En théorie des graphes, un graphe connexe - Un graphe régulier de degré k est au plus k-sommet-connexe et k-arête-connexe. S`il est effectivement k-sommet-connexe et k-arête-connexe, il est dit optimalement connecté. Trouvé sur https://fr.wikipedia.org/wiki/Graphe_sommet-connexe
Aucun résultat n’a été trouvé dans l’encyclopédie.
En théorie des graphes, un graphe connexe - Un graphe régulier de degré k est au plus k-sommet-connexe et k-arête-connexe. S`il est effectivement k-sommet-connexe et k-arête-connexe, il est dit optimalement connecté.